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Q^ ' Abstract 

(N 

A tropical version of Nevanlinna theory is described in which the 
role of meromorphic functions is played by continuous piecewise linear 
I functions of a real variable whose one-sided derivatives are integers at 

^ ' every point. These functions are naturally defined on the max-plus 

(or tropical) semi-ring. Analogues of the Nevanlinna characteristic, 
proximity and counting functions are defined and versions of Nevan- 
linna's first main theorem, the lemma on the logarithmic derivative 
^ . and Clunie's lemma are proved. 

! As well as providing another example of a tropical or dequantized 

' analogue of an important area of complex analysis, this theory has ap- 

■<!;;j- ■ plications to so-called ultra-discrete equations. Preliminary results are 

, presented suggesting that the existence of finite-order max-plus mero- 

O I morphic solutions can be considered to be an ultra-discrete analogue 

■ of the Painleve property. 

> 

■ 1 Introduction 



The max-plus (or tropical) semi-ring is the set MU { — 00} with addition and 
multiplication defined by x®y := max(x, y) and x®y := x + y. The additive 
and multiplicative identities are @ = —00 and (1) = respectively. This 
structure fails to be a ring because not all elements have additive inverses. 
In particular, the equation a; © 2 = 1 has no solution. 

The max-plus semi-ring first arose in Kleene's 1956 paper on nerve sets 
and automata (TB] . Recently the so-called "tropical approach" to mathemat- 
ics |20t [231 [21] has attracted much attention from researchers in several fields 
including combinatorics, optimization, mathematical physics and algebraic 
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geometry. Although there is no subtraction in the tropical semi-ring, it is 
possible to construct polynomials and rational functions. Surprisingly, many 
results from classical algebraic geometry have tropical analogues [29] . 

Tropical algebraic geometry has been useful in the enumeration of real 
and complex algebraic curves and in the computation of Gromov-Witten in- 
variants [H [T7] of toric surfaces. The approach of Kontsevich and Mikhalkin 
[in] is to reduce the enumeration of algebraic curves to a count of tropical 
curves. In this point of view, tropical geometry describes extreme degenera- 
tions of complex structures. 

The operations © and ® often arise from certain limits of expressions 
involving the usual operations -|- and x. Suppose that X, Y and Z are real 
numbers and let x = exp(X/e), y = exp(y/e) and z = exp(Z/e). If x, y, z 
satisfy the equation z = xy, then X, Y, Z satisfy the equation Z = X + Y = 
X ^Y. On the other hand, if z = x + y, then in the limit in which e tends 
to zero from above and X and Y are held fixed, we have Z = max(X, Y) = 
X Q)Y, where the identity lim£^o+ elog{exp(yl/e) + exp(i?/e)} = max{A, B) 
has been used. This process is often referred to as dequantization or ultra- 
discretization, since this limit can be viewed in certain quantum mechanical 
models as the limit in which Planck's constant tends to zero (in the imaginary 
direction.) 

Recent work suggests that there is a deep connection between integrable 
cellular automata and tropical geometry. The first integrable ultra-discrete 
equations were introduced in [251 [2S] and are related to box and ball systems. 
Such equations are naturally expressed in terms of the max-plus semi-ring 
and arise through the ultra-discretization of known integrable discrete equa- 
tions [281 Us]. There has been particular interest in the ultra-discrete Painleve 
equations [271 1221 ISl dS] , which are tropical versions of the discrete Painleve 
equations. Joshi and Lafortune [13] have described an analogue of singularity 
confinement for ultra- discrete equations. 

Nevanlinna theory studies the value distribution of meromorphic func- 
tions. Given a meromorphic function /, the Nevanlinna characteristic T(r, /) 
is a non-negative non-decreasing function of r > 0. The Nevanlinna charac- 
teristic is a measure of the "affinity" of / for infinity on the disc < r. It 
is the sum of two terms: m(r, /), which is large when / is large on average 
on the circle \z\ = r, and N{r, f), which is large when / has many poles in 
the disc \z\ < r. The behaviour of T(r, /), m{r, f) and N{r, f) as r tends to 
infinity encodes a great deal of information about /. An important class of 
meromorphic functions are those for which the Nevanlinna characteristic is 
bounded by r°", for some a. Such functions are said to be of finite order. We 
will define natural analogues of all of these concepts for the max-plus semi- 
ring and prove analogues of Nevanlinna's first main theorem, the lemma on 
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the logarithmic derivative and Clunie's lemma. The definition of a max-plus 
meromorphic function will be motivated in section 2. We will define what it 
means for a continuous piecewise-linear function to be max-plus meromorphic 
on M and on MU {— oo}. Nevanlinna theory can be defined for functions that 
are max-plus meromorphic on either of these domains. In the present paper 
we will concentrate on functions max-plus meromorphic on M as this appears 
to be the form most applicable to the theory of ultra-discrete equations. 

The lemma on the logarithmic derivative leads to Nevanlinna's second 
main theorem, which is a very powerful generalization of Picard's Theorem. 
Difference analogues of these theorems were presented in P,[3],[II]. We prove 
a max-plus version of the lemma on the logarithmic difference and then derive 
an analogue of Clunie's lemma, which is important in applications to ultra- 
discrete equations. The basic set up of tropical Nevanlinna theory will be 
given in section 3. Section 4 will concentrate on applications to ultra-discrete 
equations. 

In [1], Ablowitz, Halburd and Herbst suggested that a difference equation 
should be considered to be of Painleve type if it possesses sufficiently many 
finite-order meromorphic solutions. Some apparently integrable discrete ana- 
logues of the (differential) Painleve equations have been known for some time 
|21j . Let R{z, y) be a rational function of y with coefficients meromorphic in 
z. If an equation of the form 

y{z + l) + y{z-l) = R{z,y{z)) (1) 

has an admissible finite-order meromorphic solution then either y satisfies a 
(linearizable) difference Riccati equation or equation ([T]) is essentially one of 
the known difference Painleve equations |10j . 

We will present preliminary results suggesting that the existence of suffi- 
ciently many finite-order max-plus meromorphic solutions is a natural ana- 
logue of the Painleve property for ultra-discrete equations (although the exis- 
tence of just one admissible solution might not be enough to get an analogue 
the the theorem mentioned above on the classification of ([T]).) Numerical 
evidence suggests that this criterion is sensitive to the form of the coeffi- 
cient functions in ultra-discrete equations. Connections with the conditions 
obtained by Joshi and Lafortune based on their analogue of singularity con- 
finement jlSj will be described. 

2 Max-plus meromorphic functions 

A natural definition of a max-plus rational function is a function of the form 

R{x) = {ao © ai O a; © ■ ■ ■ © ttp O a;®^} {6o © &i © a; © ■ ■ ■ © 6, © x^^, 
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where x (Z)y := x — y, a;®" := nx and p and q are non- negative integers. Any 
max-plus rational function is a continuous piecewise linear function with only 
a finite number of distinct linear segments, each with integer slope. This 
motivates the following definition. 

Definition 2.1 A continuous piecewise linear function / : R — > M is said to 
be max-plus meromorphic on R if both one-sided derivatives are integers at 
each point a; e M. 

For each x e M let u}f{x) = limg^o+ {fix + e) - f'{x - e)}. If ouf{x) > 
then X is called a root of / with multiplicity ouf{x). If O0f{x) < then x is 
called a pole of / with multiphcity —ujf{x). 

Consider the function f{x) = x (B a = max{a;, a}, which has a root at a. 
Prom the point of view of algebra and factorization, it is perhaps more natural 
to think of a as the negative of the root. However, there is no subtraction 
in the max-plus semi-ring and the definition given above is the natural one 
from the point of view of geometry. 

If / is max-plus meromorphic on M and f'{x) = m for all a; < xq, for some 
constants m e Z and G R then we say that / is max-plus meromorphic 
on R U {— oo}. The point — oo is called an ordinary point if m > 0, a root of 
order m, if m > 0, and a pole of order —m if m < 0. 

Nevanlinna theory can be developed for functions max-plus meromor- 
phic on M and for functions max-plus meromorphic on M U {cxo}. Although 
the latter is perhaps more natural from the point of view of generalizing 
certain series representations (power series, Hadamard decompositions, etc.) 
and for making the most precise link with the usual theory through dc- 
quantization/ultra-discretization, the former appears to be more relevant to 
our main application — ultra-discrete equations. One heuristic reason for 
this is the following. Most of the ultra-discrete Painleve equations in the 
literature arise from the ultra-dsicretization of g-difference equations. The 
ultra-discrete limit is usually applied directly to the g-discrete equation with- 
out first converting the equation to shift form through an exponential change 
of independent variable. Although shift Painleve difi'erence equations are be- 
lieved to have many finite-order meromorphic solutions, the solutions of q- 
difference equations usually have (fixed) non-pole singularities at the origin. 
In the ultra-discrete limit, the origin is mapped to — oo. 

Lemma 2.2 If a function is max-plus meromorphic onM then it is max-plus 
rational if and only if it has a finite number of roots and poles. 

Let / and g be max-plus meromorphic functions, then f (B g, f ® g and 
h := f o g are max-plus meromorphic. Furthermore, ii g ^ —oo, then f (Z) g 
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is also max-plus meromorphic. Finally, let R{x, y) be a max-plus rational 
function in y with coefficients that are max-plus meromorphic in x. That is, 
R has the form 

R{x,y) = {ao{x) ® ai{x) ^ y ® ■ ■ ■ ® ap{x) ® y'^P) 

0ibo{x) © bi{x) ® y © • • ■ © bg{x) © (2) 

where the a^'s and fej's are max-plus meromorphic functions. If y is max-plus 
meromorphic then so is R{x,y{x)). 

3 Tropical Nevanlinna Theory 

The starting point for Nevanlinna Theory is the Poisson- Jensen Formula, 
which expresses the value of the logarithm of a meromorphic function / at 
some point z in the disc \z\ < r in terms of the zeros and poles of / in the 
disc and the average of a certain expression involving / on the boundary of 
the disc (see, e.g., Hayman [12].) The following is a natural analogue for 
max-plus meromorphic functions. 

Lemma 3.1 Suppose that f is a max-plus meromorphic function on [—r,r], 
for some r > and denote the roots of f in this interval by a^, n = 1, . . . , M , 
and the poles by b^, u = 1, . . . , N , where roots and poles are listed according to 
their multiplicities. Then for any x G (— r, r) we have the max-plus Poisson- 
Jensen Formula 

fi-r)} 

- \by — x\r — byX^ . (3) 
In particular, the case x = gives the max-plus Jensen Formula 

/(O) = M±ltll - i f (r - |a,|) + ^ - I^^D- (4) 

u,=l v=l 



Proof. Define a finite increasing sequence of points {ck)k=-p,...,q as follows. 
Let Cq = X and let the other c^'s denote the points in 7 G (— r, r) at which 
f'ipi) does not exist. We denote by the slopes of the line segments in the 



/(^) = 2{/W + /(-^)} + |:{/W 



1 *^ 

'2r ^ ^ 



«=1 



1 ^ 
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Figure 1: Notation used in the proof of the max-plus Poisson- Jensen formula 




graph of /. Specifically, for k = —p, . . . , we set nik-i = lim - f{x) and 

k 

for = 0, . . . , g we set rrik+i = lim + f{x) (see figure [H) It follows that 

k 

f{r)-f{x) = mi(ci - a;) + m2(c2 - Ci) H h mg(cg - Cg_i) + mg+i(r - Cg) 

= -rriix + TTiq+ir + Ci(mi - 1112) H h Cq{mg - m^+i) 

<j 

= mi(r — x) — ^^(rrij — mj+i)(r — Cj), (5) 
i=i 

where we have used the fact that m^+i = mi — X]j=i("^i ~ ""^j+i)- Similarly 
we find that 

p 

f{x) - /(-r) = m_i(r + x) + ^(m_j_i - m_i)(r + c_i). (6) 

1=1 

Multiplying equations ^ and ([H]) by (r + x) and (r — x) respectively and 
then taking the difference gives 



2rf{x) = r {/(r) + /(— r)} + X {/(r) — /(— r)} + (m_i — mi)(r — x) 
p 

+ y^(m_j_i - m_i){r'^ - [x - C-i]r - C-ix) 



i=l 

q 



+ ^^("^j — 'mj+i)(r^ — [cj — x]r — Cjx). 



□ 



For any x G M U {— cxd} we define x"*" := max{x, 0}. For any function 
/ : R — > R, denote by the function given by f~^{x) := max(/(x),0). The 
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max-plus proximity function is then defined to be 



. ,^ /+(r) + /+(-r) 
m{r, f) = 



Some useful identities involving the max-plus proximity function are m(r, /) < 
(1/(^^)1 + l/(-^)l)/2, m{r,f®g) = m{r,max{f{x), g{x)}) < m{rj)+m{r,g) 
and m(r, f ® g) = m{r, f + g) < m{r, /) + m(r, g). 

The max-plus counting function, n{r, /), gives the number of poles of / in 
the interval (— r, r), counting multiplicities. The integrated max-plus counting 
function is defined to be 

N{rJ) -.= 1 f n{tJ)dt = \Y.^r~\K\). 

It follows from the max-plus Jensen formula (jll) that the max-plus charac- 
teristic function, T{r, f) := m{r, f) + N{r, /), satisfies 

T(r,/)-T(r,-/) = /(0). (7) 

Equation (JTj) is a weak analogue of Nevanlinna's first main theorem. Note 
that -/ = Q /. Let L := inf{/(6) : 6 is a pole of /}. If L > -oo 
then for all a < L, we have an analogue of the first main theorem, namely 
T(r, (T) (/ © O')) = T{r, f) + 0(1). The max-plus Nevanlinna characteristic 
satisfies a number of useful estimates such as T(r, f ®g) = T{r, max(/, g)) < 
T{r, f) + T(r, g) and T(r, f ® g) = T{r, f + g) < T{r, f) + T{r, g). 

Lemma 3.2 T(r, /) is a continuous non- decreasing piecewise linear function 
ofr. 

Proof. Choose r > such that / does not have a root or a pole at either 
X = r or x = —r. Differentiating the max-plus Jensen formula (jl]) gives 

/'(r)-/'(-r)=n(r,-/)-n(r,/). (8) 

If /(-r) < and /(r) < 0, then 

dTirJ) 1 



dr 2 

Also, if /(-r) > and /(r) > 0, then 



n(r,/) >0. 



= I {fir) - n-r) + n{r, /)} = \n{r, -/) > 0, 
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where we have used equation ([H]). Next we consider the case in which f{—r) < 
and /(r) > 0. In this case there must be a sub- interval of (— r, r) on which 
the graph of / has strictly positive slope. Therefore, the slope of the graph 
of / at X = r is strictly greater than — n(r, /). It follows that 

Finally we consider the case in which f{—r) > and /(r) < 0. Similar 
reasoning to that in the previous case shows that f'{—r) < n{r, f). Hence 

^^^""'^^ -\-n-r)+n{r,f)}>0. 



dr 2 



□ 



Lemma 3.3 For any k > 1, the counting function satisfies 

n{rJ)<—^N{krJ). 

Proof. 

{k-l)rn{rj)=n{rj) I dt < j n{tj)dt<l n{tJ)dt = 2N{krJ). 

□ 







Theorem 3.4 Let f he a max-plus meromorphic function. Then T{r, f) = 
0{r) if and only if f is a max-plus rational function. 

Proof. If / is a max-plus rational function then there exists R > such 
that /(r) = Air + A2, /(— t) = A^r + A4 and n{r, f) = A5, for certain 
constants Ai, . . . ,A^ and for all r > R. The result follows immediately from 
the definitions of N{r, f) and T(r, /). 

Next we assume that / is a meromorphic function satisfying T(r, /) < Kr, 
for some K and all sufficiently large r. From Lemma 13.31 we have, for any 
A; > 1, 

2 2 2kK 
n{r,f) < —N{kr,f) < --T{kr,f) < 



{k-i)r ' '-"-{k-iy ' '-"-{k-iy 

Hence / has a finite number of poles. Similarly, using equation ([7]), we find 
that n{r, — /) is also bounded and so / has a finite number of roots. It follows 
from Lemma 12.21 that / is rational. □ 
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Other classes of max-plus meromorphic functions have particular growth 
properties as measured by T{r,f). For example, for any non-constant peri- 
odic max-plus meromorphic function there exist positive constants Ki and 
K2 such that Kir"^ < T{r, f) < K2r'^, for sufficiently large r. This is much 
more rigid than the complex analytic case. Periodic functions can be infi- 
nite order in the complex plane. This fact has important consequences for 
applications of Nevanlinna theory to difference equations. 

Lemma 3.5 (Generalized Borel Lemma 12, Lemma 3.3.1]) 
Let .^(x), and (j){r) be positive, nondecreasing, continuous functions defined 
for e < X < 00 and tq < r < 00, respectively, where is such that T{r) > e 
for all r > rQ, for some positive nondecreasing continuous function T. Then 



for all r outside a (possibly empty) set E such that, for all R < 00, 



In particular, this lemma implies the standard Borel Lemma (see, e.g., |12]). 
which says that 



outside an exceptional set of finite linear measure. 

Theorem 3.6 // / is max-plus meromorphic then for any e > 0, n(r, /) < 
47'-ijV(r, /)^+^, outside an exceptional set E of finite logarithmic measure. 



Proof. If n(r, /) = 0, there is nothing to prove. From Lemma 13.31 with 
k = 1 + N{r, /)~% we have 



Now we apply Lemma 13.51 with T(r) = N{r,f), (f){r) = r and C,{x) = x"^, 
which shows that 






(9) 





outside an exceptional set E satisfying 




□ 
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Definition 3.7 A max-plus meromorphic function is said to be of finite or- 
der if there exist positive numbers a and Tq such that T{r, /) < r°", for all 
r > tq. 

Corollary 3.8 Let f be a finite- order max-plus meromorphic function. Then 
for all 5 < 1, n{r, f) < r^^N{r, f), outside an exceptional set E of finite 
logarithmic measure. 

Proof. Now N{r,f) < T{r, f) < . Choose e < {1 — 5)/a. Then for 
sufficiently large r, 4A^(r, fY < r^'^ . Now apply Theorem 13.61 □ 

The finite-order condition is important in Corollary 13.81 Consider the 
infinite-order function / such that f{x) = for all x < 0, f has no roots and 
its only poles occur at each non- negative integer n with multiplicity 2". In 
this case N{r, f) = 0{n{r, /)). 

The following lemma and the subsequent theorem constitute natural max- 
plus difference analogues of the lemma on the logarithmic derivative. 

Lemma 3.9 Let f be a max-plus meromorphic function. Then for anye > 0, 

91+'= . I4lcl 

m(r, fix + c) fix)) < ^-^ {T(r + \c\,f)'+' + o(T(r + |c|, /)} , 

outside an exceptional set of finite logarithmic measure. 

Proof. For any p > r + |c| and x G [— r, r], the max-plus Poisson- Jensen 
formula gives 

fix + c)-fix) = f 

2p 



+ ^ ^ {(|a^ - X - c| - - x|) p + ca^} 
^{i\b^ - X - c\ - \by - x|) p + cby] . 



Therefore 



m(r, fix + c) - fix)) < (J-^ {/(p) - /(-p)} 
+ ^r, ^ {i\a^, - x - c\ - \a^, - x\) p + ca^}^ 

-^m l^r, {i\b^ -x-c\-\b^-x\)p + cb^}^ . 
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Now 



^{/(p)-/(-p)}) < 



^{/(p)-/(-p)} 



- 2p ^^^^^^ + + ^'^^^^P^ + (-/)^(-p)} 

I c| 

= — {m(p,/) + m(p, -/)}. 
P 



Also 



< 



m 
1 



(^r, {(I^M - a; - c| - - x|) p + ca^}^ 



3, , 

<5kl 



since |a^| < p. From the above estimates and Theorem I3.6[ for any e > 0, 



< c 



< ^ {r(p, /) + r(p, -/) + 6T(p, + 6r(p, 
p 

< IM{r(p,/)i+^ + r(p,-/)i+^} 
{r(p,/)^+^ + o(T(p,/))}, 



m(r, /(x + c) - /(x)) 
1 



(m(p, /) + m(p, -/)) + - (n(p, /) + n(p, -/)) 
P 2 



< 



P 
7|c| 

P 

14|c| 



P 



outside an exceptional set of finite logarithmic measure. Choosing p = r + 
|c| + 1/T(r+ |c|, /) and using the Borel Lemma with r replaced by r+ |c|, 
we obtain T(p, /) < 2T(r + |c|, /), outside a set of finite linear measure. □ 



Lemma 3.10 JTOl. Lemma 2.1] Let T : ^ IR+ 5e a non- decreasing 
continuous function, s > 0, a < 1, and let F = {r G : T(r) < 

Q;T(r + s)}. // the logarithmic measure of is F infinite, that is, y = oo, 
then limsupr^oo logT(r)/logr = oo. 

Theorem 3.11 Given 6 < 1, any finite- order max-plus meromorphic func- 
tion f satisfies m{r, /(x + c) 0/(x)) = O {r^^T{r-, /)), outside an exceptional 
set of finite logarithmic measure. 
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Proof. Since / has finite order, Lemma 13.101 imphes that T(r + |c|,/) < 
2T(r, /) outside an exceptional set of finite logarithmic measure. Also, there 
exist positive constants a and tq such that T(r, /) < r'^ for all r > tq. Choose 
e = (1-6) /a. Then T(r, fY/r < r'^. □ 



4 Applications to ultra-discrete equations 

The main application that we have in mind for tropical Nevanlinna theory 
is as a measure of the complexity of solutions of ultra-discrete equations. 
In particular, the aim is to use ideas from tropical Nevanlinna theory to 
classify equations that are natural ultra-discrete analogues of the Painleve 
equations. Many such equations have been considered in the literature re- 
cently [HI [221 CSl HSl [E] • Most of these equations have been obtained directly 
as ultra-discretizations of known discrete Painleve equations. Examples of 
such equations include 

max{|/„ + n, 0} - y„, (10) 
a + max{?/„, n} - max{y„ + n,0} - ?/„, (11) 
max{n + a, ?/„} + maxjn — a, y„} 

— max{y„ + n + b,0} — max{?/„ + n — b, 0}, (12) 

where a and b are constants. 

Conventionally, only solutions of ultra-discrete equations that are func- 
tions from Z to itself are considered. However, equations such as ( fT0] - [T2l) can 
be re-interpreted as equations for a continuous piecewise linear real function 
y of a. real variable x. In particular, instead of equation ffTOj) . we consider the 
"extended" equation 

y{x + 1) + y{x — 1) = max{y{x) + x, 0} — y{x), a; G M. (13) 

It now makes sense to ask about the existence and general properties of max- 
plus meromorphic solutions of equations such as ffT^ . Based on analogous 
considerations of (genuine) meromorphic solutions of difference equations 
in the complex domain in [U [71 [lO], it is natural to begin by considering 
ultra-discrete equations admitting finite-order max-plus meromorphic solu- 
tions. We will present evidence that this property can be thought of as an 
ultra-discrete analogue of the Painleve property. The Painleve property is 
property is closely associated with the integrability of differential equations. 
A more thorough study of this characterisation for ultra-discrete equations 
will appear in a future work [8] . 



Vn+l + Vn-l = 
Vn+l + Vn-l = 
Vn+l + Vn-l = 
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We begin by addressing some simple questions on the existence of max- 
plus meromorphic solutions. 

Lemma 4.1 The equation 

y{x + I) = yix)^"" = ny{x) (14) 

admits a non- constant max-plus meromorphic solution on M if and only if 
n = ±1. 

Proof, li n = then y = is the only solution. Recall that any periodic 
max-plus meromorphic function is of finite order. If ?7, = 1 then y is any 
max-plus meromorphic period one function. If w is any period two max- 
plus meromorphic function, then y{x) := w{x + 1) — w{x) is a max-plus 
meromorphic solution of equation ( |T4l) with n = — 1. 

If y is non-constant then 3xo G M such that y' exists and is a non-zero 
integer m at Xq. It follows from equation (|T^ that for all z/ G Z, y'{xo — i^) = 
m/rf . Therefore ii v ^ ±1 then for sufficiently large i/, < \y'{xQ — < 1, 
and hence the slope is not an integer. □ 

Note that the max-plus Nevanlinna characteristic can be defined for ar- 
bitrary continuous piecewise linear functions (not necessarily with integer 
slopes) if we allow the counting function n(r, /) to count poles of non-integer 
multiplicites (i.e., the differences in slopes). This point of view will be ex- 
plored further in [8]. For now we remark that allowing for non-integer multi- 
plicities, the extra condition of finite-order needs to be added to the assump- 
tions in lemma 14.11 in order to reach the same conclusion. 

Apart from the analogue of Clunie's lemma 14.51 below, we shall restrict 
our attention to ultra-discrete equations of the form 

y{x + l)®y{x-l) = R{x,y{x)), (15) 

where R is max-plus rational in x and y. We remark that all such equations 
admit infinitely many max-plus meromorphic solutions. To see this, choose 
?/(0) and y(l) to be any real numbers and calculate y{2) := R{l,y{l)) —y{0). 
Now define y on (0, 1) U (1,2) such that y is a continuous piecewise-linear 
function on [0, 2] with integer slopes wherever y' is defined. Then the equation 
itself extends y uniquely to a max-plus meromorphic solution on R. 

We will show that large classes of equations of the form (JT5i) admit infinite- 
order solutions. In the simplest cases, this can be achieved by showing that 
there is a sequence of integers (z/„) such that |z/„| oo and y{xo + z/„) > C^" 
for some C > 1. 
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Lemma 4.2 Let y ^ be a max-plus meromorphic solution of 



y{x + l)(^y{x-l) = y{x)^'', (16) 
for some n G Z. If y is of finite order then \n\ < 2. 
Proof. Let 

n ± — 4 
A± = — 



2 

3xo G M such that ?/(xo) 7^ 0. Therefore, for at least one choice of "+" or 
"— ", we have that y{xo + 1) 7^ A±y(xo). Then for each u E Z, 

yixo + iy) = a\l + py, (17) 

where 

y{xo + 1) - A_y(xo) , ^ i/(xo + 1) - A+?/(a;o) 

" = — a^^a: — ^ = — at^a; — 

are not both zero. 

Now if n > 2, then A+ > 1 and Al^ > 1, while if n < -2 then -A_ > 1 
and — A^^ > 1. Hence either y{xo + or y{xQ — u) grows exponentially as u 
tends to infinity on the even integers. So T(r, y) is not bounded by a power 
of r. □ 



Theorem 4.3 Let P{y) = max{ao, a,i+y, . . . , ap+py} and Q{y) = max{6o, &i + 
y, . . . , bq+qy} be two max-plus polynomials with no common roots and neither 
Qp nor bq is —00. If \p — q\ > 2, then the equation 

y{x + 1) + y{x - 1) = P{y{x)) - Q{y{x)) (18) 

admits infinitely many infinite- order max-plus meromorphic solutions. 

Proof. If y is sufficiently large for all x larger than some number ^, then 
equation (fTSjl reduces to 

y{x + 1) + yix - 1) = (p - q)y{x) + - bq, 

for all X > If p — g > 2 then, given a > 0, there is a family of solutions 
such that any member evaluated at an integer v > ^ has the form 

^ ' p-q-2 \ 2 J 
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So y and hence T(r, y) grow exponentially. \i p — q < —2 then the same 
argument works with a minus sign in front of the square root. □ 

In [13], Joshi and Lafortune consider the equation 

Vn + 3?/„ + yn-i = max{x + K, 0}, 

where i^' is a constant, as an example of an ultra-discrete equation that does 
not possess their singularity confinement property. Analogously, we have the 
following. 

Lemma 4.4 Let K be a positive constant and let y be a max-plus meromor- 
phic solution of 

y{x + 1) + 3y{x) + y{x - 1) = max{?/(x) + K, 0} (19) 

such that y{0) > and y{l) < —K. Then y has infinite order. 

Proof. It is straightforward to show by induction that for all n > 1, if n is 
odd then y{n + 1) > —2y{n) > and if n is even then —y{n + 1) > y{n) > 0. 
Hence y grows exponentially on N. □ 

In [13], Joshi and Lafortune also considered the ultra-discrete equation 
X„_i +X„ + = max{X„ + 0„, 0}. 

and showed that the condition for singularity confinement is 

(j)n+5 - (f>n+3 " </'n+2 + (j)n = 0- 

That is, 

(j)n = a + Pn + 7(-l)" + 5 cos ( j + sin 

We consider the analogous equation 

y{x — 1) + y{x) + y{x + 1) = max{y(x) + (f){x), 0}. (20) 
The confinement criterion now becomes 

(pix) = 7r2(a;) + n^ix) + Nx + C, 

where 7r2 and tts are arbitrary periodic max-plus meromorphic functions of 
period 2 and 3 respectively, and is an integer and C is a real number. 
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Equation fl^ will be studied in greater detail in [8| however, here we note 
some important observations. Analytically it an be shown that the solutions 
of equation (l20l) are of finite-order if is a linear function. Furthermore, 
numerical studies suggest that if is a periodic function of order 2 or 3 (or 
a sum of such functions) then the order of y is finite. If is chosen to be 
a max-plus meromorphic function of period 4 or 5 then y appears to have 
infinite order. However, when 0(x) is chosen to have the form x+il){x), where 
ip is bounded, then numerical studies suggest that y is finite order, regardless 
of the precise form of tp. However, in the cases studied, for sufficiently large 
x, the solutions of equation (l20l) are identical to (not merely asymptotic 
to) solutions of simpler "integrable" ultra-discrete equations. This is quite 
unlike the complex analytic setting in which we have uniqueness of analytic 
continuation. 

In [in], the classification of difference equations admitting finite-order 
meromorphic solutions in the complex domain relied on estimating the rela- 
tive distribution of the points at which the solution, y, hits one of the finite 
singular values of the equation and the distribution of the poles of y. The 
method used naturally led to a variant of the usual singularity confinement 
method. An analogue of this part of the argument exists relating the dis- 
tribution of the singular values where y{x) = — 0(x) to the poles of y, using 
method related to singularity confinement. In order to deduce that non- 
confinement implies that the solution has infinite order, we need to show 
that there are "many" points at which the solution takes a singular value. 
In the complex analytic case [10], this is guaranteed by using a difference 
version of Clunie's lemma and Nevanlinna's first main theorem. Below we 
present an ultra-discrete version of Clunie's lemma, however, it is the absence 
of a strong max-plus version of Nevanlinna's first main theorem that prevents 
the same argument going through. Indeed, when grows sufficiently fast it 
appears from numerical studies that any solution only hits a singular point 
a finite number of times. 

In [6j, Grammaticos, Ramani, Tamizhmani, Tamizhmani and Carstea 
show that the equation 

y{x + 1) = y{x - 1) + \yix)\ (21) 

possesses the ultra-discrete singularity confinement property. The authors 
suggest that nevertheless this equation is not integrable. From the max-plus 
Nevanlinna point of view, equation (pT!) possesses infinite-order max-plus 
meromorphic solutions. In particular, if y{0) = y{l) = 1 then (?/(?^))nGN is 
the Fibonacci sequence, which grows exponentially. 

The final result that we will present is an analogue of Clunie's lemma for 
ultra-discrete equations. Let A = (Aq, Ai, . . . , Am), where the XjS are non- 
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negative integers, be a multi-index with respect to the shifts (0, Ci, . . . , c^) G 
W"+\ Let 

f'^\x) := Ao/(x) + Ai/(a; + c,) + ■ ■ ■ \^f{x + c^). 
An expression of the form 

$^a,(a;)®r^(a;), 
AeA 

where A is a finite set of indices, is called a max-plus polynomial in / and 
its shifts. We will say that the coefficients are small if T(r, a\) = o(T(r, /)) 
outside a set of finite logarithmic measure. 

The following is a natural analogue of Clunie's lemma. 

Theorem 4.5 Let P{x, f) and Q{x, f) be max-plus polynomials in f and its 
shifts with small coefficients. If f is a finite- order max-plus meromorphic 
function satisfying f®"'{x)P{x, f) = Q{x, f), where the degree of Q in f and 
its shifts is less than or equal to n, then for any 5 <1, 

m (r, P(x, /)) = O {r-'T{r, /)) + a {T{r, /)) , 

outside an exceptional set of finite logarithmic measure. 

Proof. Given r > 0, let 5*+ := {s : f{s) > and |s| = r} and := {s : 
f{s) < and |s| = r}. Then 

m(r, P(x, f)) = l[j2 + E /) 

Let P{x, f) = EasAp ^x{x) ® f'^'ix) and Q(x, /) = Ea^a^ Ux) ® f^^x). 
For any x G S*., 

P(x,/)= Yl aA(x)®/®^«(a;)®/®^Ha; + ci)®---®/®^'"(x + c^) 

(Ao,...,Am)eAp 

< max {ax{x) + \i[f{x + ci) - f{x)]^ h A„[/(x + c„) - /(x)]} . 

(AQ,...,Am) 

eAp 

So using Lemma [3.111 we see that 

Pis, fT = O {r-'T{r, /)) + o (T(r, /)) , 
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outside an exceptional set of finite logarithmic measure. For a; G 5+, we note 
that P{x, /) = Q{x, f) — nf and the degree of Q is at most n. Hence 

P{xJ)< max {6;,(x) + Ai[/(a; + Ci)-/(x)] + --- + A„[/(x + c^)-/(x)]}. 

(\Q,...,\m) 

So again using Lemma 13.111 we find that 

5^P(s,/)+ = 0(r-^T(r,/)), 

S&S+ 

outside an exceptional set of finite logarithmic measure. □ 

5 Conclusion 

We have introduced a max-plus version of Nevanlinna theory together with 
analogues of some of the key theorems that have been used in the classifi- 
cation of difference equations admitting finite-order max-plus meromorphic 
solutions in the complex domain. The max-plus Nevanlinna characteristic 
provides a natural measure of the complexity of a max-plus meromorphic 
function. 

We have shown that many ultra-discrete equations admit infinite-order 
max-plus meromorphic solutions but the ultra-discrete Painleve equations 
appear to admit finite-order max-plus meromorphic solutions. The general 
solutions of both difference equations and ultra-discrete equations contain 
arbitrary period one functions. One significant difference, however, is that 
many max-plus meromorphic period one functions have infinite order in the 
complex setting, while all non-constant max-plus meromorphic periodic func- 
tions have order two. 

The Painleve property is closely related to the integrability of differential 
equations. Integrability is a notoriously difficult concept to define precisely, 
especially in the context of the differential and discrete Painleve equations. 
In the ultra-discrete setting we have already seen that for \n\ > 2, the equa- 
tion f|T6|) admits only infinite-order non-constant max-plus meromorphic so- 
lutions. This is despite the fact that equation ffTUj) is linear on (M, +, x), 
although it is nonlinear as an equation on the max-plus algebra. Nonethe- 
less, equations of the form ( fT5|) with the degree of i? as a max-plus rational 
function of y do not appear to arise as standard ultra-discretizations of dis- 
crete Painleve equations. For this reason we prefer to think of the finite order 
condition as an analogue of the Painleve property rather than integrability. 
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